Hamiltonian cycles in 7-tough (P3 ∪ 2P1)-free graphs

The toughness of a noncomplete graph G is the maximum real number t such that the ratio of $|S|$ to the number of components of $G?S$ is at least t for every cutset S of G. Determining the toughness for a given graph is NP-hard. Chvátal's toughness conjecture, stating that there exists a constant $t_0$ such that every graph with toughness at least $t_0$ is hamiltonian, is still open for general graphs. A graph is called $(P_3\cup 2P_1)$-free if it does not contain any induced subgraph isomorphic to $P_3\cup 2P_1$, the disjoint union of $P_3$ and two isolated vertices. In this paper, we confirm Chvátal's toughness conjecture for $(P_3\cup 2P_1)$-free graphs by showing that every 7-tough $(P_3\cup 2P_1)$-free graph on at least three vertices is hamiltonian.     

Regular saturated graphs and sum-free sets

In a recent paper, Gerbner, Patkós, Tuza and Vizer studied regular F-saturated graphs. One of the essential questions is given F, for which n does a regular n-vertex F-saturated graph exist. They proved that for all sufficiently large n, there is a regular $K_3$-saturated graph with n vertices. We extend this result to both $K_4$ and $K_5$ and prove some partial results for larger complete graphs. Using a variation of sum-free sets from additive combinatorics, we prove that for all $k\ge 2$, there is a regular $C_{2k+1}$-saturated with n vertices for infinitely many n. Studying the sum-free sets that give rise to $C_{2k+1}$-saturated graphs is an interesting problem on its own and we state an open problem in this direction.     

On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues

For a graph G, the unraveled ball of radius r centered at a vertex v is the ball of radius r centered at v in the universal cover of G. We obtain a lower bound on the weighted spectral radius of unraveled balls of fixed radius in a graph with positive weights on edges, which is used to present an upper bound on the $s^{\text{th}}$ (where $s\ge 2$) smallest normalized Laplacian eigenvalue of irregular graphs under minor assumptions. Moreover, when $s=2$, the result may be regarded as an Alon–Boppana type bound for a class of irregular graphs.     

Nano-sized Cu(II) and Zn(II) complexes and their use as a precursor for synthesis of CuO and ZnO nanoparticles: A study on their sonochemical synthesis,characterization, and DNA-binding/cleavage,anticancer, and antimicrobial activities

Two new divalent copper (C1) and zinc (C2) chelates having the formulae [M(PIMC)₂] (where M = Cu(II), Zn(II) and PIMC = Ligand [(E)-3-(((3-hydroxypyridin-2-yl)imino)methyl)-4H-chromen-4-one] were obtained and characterized by several techniques. Structures and geometries of the synthesized complexes were judged based on the results of alternative analytical and spectral tools supporting the proposed formulae. IR spectral data confirmed the coordination of the ligands to the copper and zinc centers as monobasic tridentate in the enol form. Thermal analysis, UV-Vis spectra and magnetic moment confirmed the geometry around the copper center to be tetrahedral, square pyramidal and octahedral. Study of the binding ability of the synthesized compounds with Circulating tumor DNA (CT-DNA) bas been evaluated applying UV-Vis spectral titration and viscosity measurements. The copper and zinc oxides were achieved from the copper and zinc nano-particles structures Schiff base complexes as the raw material after calcination for 5 hr at 600°C. On the other hand, synthesized of C1 and C2 NPs were used as suitable precursors to the preparation of CuO and ZnO NPs. Finally, the synthesized of the two complexes exhibited enhanced activity against the tested bacterial (Staphylococcus aureus and Escherichia Coli) and fungal strains (Candida albicans and Aspergillus fumigatus) as compared to HPIMC. Among all these synthesized compounds, C1 exhibits good cleaving ability compared to other newly synthesized C2.